Note on the comparison of the first and second normalized zagreb eccentricity indices.

نویسندگان

  • Damir Vukičević
  • Ante Graovac
چکیده

The conjecture Σuv V(G) dG(u)2 / n(G) ≤ Σuvv E(G) dG(u)dG(v) / m(G) that compares normalized Zagreb indices attracted recently a lot of attention1-9. In this paper we analyze analogous statement in which degree dG(u) of vertex u is replaced by its eccentricity δG(u) in which way we define novel first and second Zagreb eccentricity indices. We show that Σuv V(G) εG(u)2 / n(G) ≥ Σuvv E(G) εG(u)εG(v) / m(G) holds for all acyclic and unicyclic graphs and that neither this nor the opposite inequality holds for all bicyclic graphs.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Note on multiple Zagreb indices

The Zagreb indices are the oldest graph invariants used in mathematical chemistry to predict the chemical phenomena. In this paper we define the multiple versions of Zagreb indices based on degrees of vertices in a given graph and then we compute the first and second extremal graphs for them.

متن کامل

On the Zagreb and Eccentricity Coindices of Graph Products

The second Zagreb coindex is a well-known graph invariant defined as the total degree product of all non-adjacent vertex pairs in a graph. The second Zagreb eccentricity coindex is defined analogously to the second Zagreb coindex by replacing the vertex degrees with the vertex eccentricities. In this paper, we present exact expressions or sharp lower bounds for the second Zagreb eccentricity co...

متن کامل

Note on Properties of First Zagreb Index of Graphs

Let G be a graph. The first Zagreb M1(G) of graph G is defined as: M1(G) = uV(G) deg(u)2. In this paper, we prove that each even number except 4 and 8 is a first Zagreb index of a caterpillar. Also, we show that the fist Zagreb index cannot be an odd number. Moreover, we obtain the fist Zagreb index of some graph operations.

متن کامل

On multiplicative Zagreb eccentricity indices

Abstract Analogues to multiplicative Zagreb indices in this paper two new type of eccentricity related topological index are introduced called the first and second multiplicative Zagreb eccentricity indices and is defined as product of squares of the eccentricities of the vertices and product of product of the eccentricities of the adjacent vertices. In this paper we give some upper and lower b...

متن کامل

First and Second Zagreb Eccentricity Indices of Thorny Graphs

The Zagreb eccentricity indices are the eccentricity reformulation of the Zagreb indices. Let H be a simple graph. The first Zagreb eccentricity index (E1(H)) is defined to be the summation of squares of the eccentricity of vertices, i.e., E1(H) = ∑u∈V(H) Symmetry 2016, 9, 7; doi: 10.3390/sym9010007 www.mdpi.com/journal/symmetry Article First and Second Zagreb Eccentricity Indices of Thorny Gra...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Acta chimica Slovenica

دوره 57 3  شماره 

صفحات  -

تاریخ انتشار 2010